#include <iostream>
#include <vector>

using namespace std;

class Solution {
public:
    vector<int> plusOne(vector<int> &digits)
    {
        int n = digits.size();
        for (int i = n - 1; i >= 0; --i) {  // 逆序遍历
            if (digits[i] != 9) {  // 找出第一个不是 9 的数
                ++digits[i];  // 加 1
                for (int j = i + 1; j < n; ++j) {  // 将之后的数全部置 0
                    digits[j] = 0;
                }
                return digits;
            }
        }
        // digits 中所有元素均为 9,返回一个长度 +1 的新数组
        vector<int> ans(n + 1);
        ans[0] = 1;
        return ans;
    }
};

int main()
{
    cout << "Hello World!" << endl;
    return 0;
}
